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(57) Abstract 

The transmission system comprises a transmitter (10) and a receiver (14). The transmitter (10) can transmit a multiplex signal (12) 
to the receiver (14). The multiplex signal (12) comprises a periodically repeated plurality of modules (42), whereby the modules (42) each 
comprise at least one object (32, 36, 40). Hie receiver (14) comprises extracting means (16) for extracting objects (32, 36, 40) from the 
multiplex signal (12). The extracting means (16) are embodied so as to extract the objects (32, 36, 40) in dependence on module related 
information present in the multiplex signal (12). 
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Transmission system. 



The invention relates to a transmission system for transmitting a multiplex 
signal from a transmitter to a receiver, said multiplex signal comprising a periodically repeated 
plurality of modules, the modules each comprising at least one object, the receiver comprising 
extracting means for extracting objects from the multiplex signal. 

The invention further relates to a transmitter for transmitting a multiplex signal, 
a receiver for receiving a multiplex signal and a multiplex signal comprising a periodically 
repeated plurality of modules. 



A transmission system according to the preamble is known from ISO/IEC 
International Standard 13818-6, "MPEG-2 Digital Storage Media Command and Control" July 
12, 1996. In modern digital broadcast systems a transmitter, e.g. a headend, typically transmits 
a large number of services (or channels) to a plurality of receivers, like for instance television 
sets or set-top boxes. Such a service can contain an audio/video stream, an interactive 
application (for example in the MHEG-5 format), other kinds of data or a combination of these 
elements. An MPEG-2 transport stream is a multiplex of a number of services. Typically, a 
transmitter transmits several transport streams to the set-top boxes. A set-top box can tune to a 
specific transport stream and is then able to retrieve information from the transport stream. 
Such a set-top box typically has only one tuner and is thus merely able to receive one single 
transport stream at a time. When a user wants to look at a television program, or wants to run 
an interactive application, or wants to access other kinds of data the set-top box or television 
set tunes to the corresponding transport stream and retrieves and processes the required data 
from the service as it is being broadcast at that moment. 

Interactive applications like for instance tele-banking, tele-shopping or an 
electronic newspaper are typically broadcast in a carousel-like fashion, i.e. the therewith 
corresponding data sections are repeated periodically in the transport stream. For instance, 
both DVB and DAVIC have specified DSM-CC object carousels as known from the above 
mentioned document for broadcasting interactive applications. The response time of this kind 
of applications can be improved considerably by applying some kind of caching in the set-top 
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box, i.e. pre-fetching and storing data sections in the set-top box which are likely to be 
accessed in the future. Otherwise, if pre-fetching and caching is not used and the set-top box 
wants to retrieve a part of the interactive application, the set-top box must wait until that 
particular part is broadcast again. In order to be able to cache data, the set-top box must have 
access to a storage device like for instance a hard disk. The set-top box can also use this 
storage device to store linear television content, like for instance short news bulletins or 
weather forecasts. These programs can be viewed by the user whenever this is convenient. 

The objects of a DSM-CC object carousel are broadcast in modules. Such a 
module is a container of objects and comprises a number of DownloadDataBlock messages 
(which are MPEG-2 private sections). When a set-top box wants to pre-fetch a DSM-CC 
object, it must (among other things) know in which module the object resides. After it has 
retrieved the right module, the set-top box must parse the module to get to the object itself. 
Due to the hierarchical nature of the DSM-CC object carousel an object might be included in a 
subdirectory. If this is the case, the set-top box must also retrieve the module(s) with the 
intermediate directories, and parse them before it gets to the object in which it is interested. 
Typically, the service provider broadcasts the object carousel in a compressed form. This 
compression is normally done at the module level. Thus, retrieving an object requires also the 
decompression of all the modules that are needed for the retrieval of the objects the set-top 
box is interested in. So, making use of the hierarchical nature of the DSM-CC object carousel 
for the purpose of pre-fetching objects requires a lot of processing in the set-top box. 



An object of the invention is to provide a transmission system, wherein the 
receiver is able to pre-fetch objects in a relatively simple manner. This object is achieved in 
the transmission system according to the invention, which is characterized in that the 
extracting means are embodied so as to extract the objects in dependence on module related 
information present in the multiplex signal. By including module related pre-fetch information 
in the transport stream, for instance by adding a pre-fetch tag to all modules, the receiver does 
not need to parse any module during the pre-fetching process. Furthermore, the receiver can 
store the modules efficiently, i.e. modules which are transmitted in a compressed form can be 
stored in that compressed form. A third advantage of this set-up is that it is easy to find.out 
which modules should be pre-fetched. 
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An embodiment of the transmission system according to the invention is 
characterized in that the module related information is contained in a single information 
section. By concentrating the module related pre-fetch information for all modules included in 
the transport stream into a single information section the receiver can quickly get a complete 
view of all pre-fetchable modules included in the transport stream by simply reading this 
information section. In this way, the receiver can easily find out which modules it has to pre- 
fetch. 



The above object and features of the present invention will be more apparent 
from the following description of the preferred embodiments with reference to the drawings, 
wherein: 

Figure 1 shows a block diagram of a transmission system according to the 

invention, 

Figure 2 shows a diagram of the layering used in DSM-CC object carousels. 



Figure 1 shows a block diagram of a transmission system according to the 
invention. In such a transmission system a number of multiplex signals 12 are transmitted by a 
transmitter 10 to a receiver 14. The transmission system may comprise further receivers 14. 
The transmission system according to the invention can be used in a cable television (CATV) 
network environment, whereby the transmitter 10 comprises the headend of the CATV- 
network and the receivers 14 comprise the set-top boxes or the television sets of the end-users. 
The end-users are able to control a receiver 14 by means of a input device 15, like for instance 
a keyboard or a remote control. The end-users can view the selected services on a display 
device 17. 

The multiplex signals 12 can be implemented in the form of MPEG-2 transport 
streams. An MPEG-2 transport stream is a multiplex of a number of so-called services. Such a 
service can contain an audio/video stream, an interactive application (for example in the 
MHEG-5 format), other kinds of data or a combination of these elements. Typically, a 
headend 10 transmits several transport streams 12 to the set-top boxes 14. In this way, a large 



WO 99/65230 . PCT/IB99/01012 

4 

number of services (or channels) can be broadcast by the headend 10 to a plurality of set-top 
boxes 14. 

A set-top box can 14 tune to a specific transport stream 12 and is then able to 
retrieve information from the transport stream 12. Such a set-top box 14 typically has only one 
tuner and is thus merely able to receive a single transport stream 12 at a time. When a user 
wants to look at a television program, or wants to run an interactive application, or wants to 
access other kinds of data the set-top box 14 tunes to the corresponding transport stream 12 
and retrieves and/or processes the required data from the service as it is being broadcast at that 
moment. 

Interactive applications like for instance tele-banking, tele-shopping or 
information services are typically broadcast in a carousel-like fashion, i.e. the therewith 
corresponding data sections are repeated periodically in the transport stream 12. For instance, 
both DVB and DA VIC have specified DSM-CC object carousels for broadcasting interactive 
applications. The response time of this kind of applications can be improved considerably by 
applying some kind of caching in the set-top box 14, i.e. pre-fetching and storing data sections 
or objects in the set-top box which are likely to be accessed in the future. This pre-fetching of 
objects from the transport stream 12 is performed by extracting means 16, which extracting 
means 16 are included in the set-top box 14. Otherwise, if pre-fetching and caching is not used 
and the set-top box 14 wants to retrieve a part of the interactive application, the set-top box 14 
must wait until that particular part is broadcast again. In order to be able to cache data, the set- 
top box 14 must have access to a storage device 19 like for instance a hard disk. The set-top 
box 14 can also use this storage device to store linear television content, like for instance short 
news bulletins or weather forecasts. These programs can be viewed by the user whenever this 
is convenient. 

One particular example of an interactive application is an electronic newspaper. 
This application can consist of many objects in the carousel. These objects are to be presented 
to the user in some manner, e.g., a viewer application presents a front page representing the 
table of contents with links to other elements of the newspaper. Typical elements are: 
headlines, current affairs in politics, sports, the weather, etc. These elements are typically only 
relevant for a limited time and they can be replaced by more recent ones. 

With respect to an electronic newspaper application the following steps can be 

distinguished: 
Step 1 : Subscribing 
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An end-user can subscribe to an electronic newspaper of some service provider. He can 
indicate in which parts of the electronic newspaper he is interested (e.g. sports, financials, and 
headlines). 

Step 2: Setting a filter 

5 Based on the end-users' preferences, the electronic newspaper application will construct a 
filter, which is responsible to cache (pre-fetch) objects related to the service on local storage. 
For example, a filter can specify that all objects related to sports, financials or headlines 
should be pre- fetched (by the extracting means 16) and cached on the storage device 19. 
Step 3: Filtering and caching the data 
1 0 Once one or more filters have been set, the set-top box can start looking for the right data, 

retrieve it from the broadcast stream and cache it on local storage. This filtering is an ongoing 
process. 

Step 4: Viewing 

Once an end-user has subscribed to the electronic newspaper, he can select that application 
1 5 and view the parts in which he was interested. Naturally, the objects needed to present those 
parts must have been retrieved first during filtering (step 3). 

The above mentioned filters can be specified using the hierarchical nature of the 
DSM-CC object carousel. For instance, a filter can specify that all objects in a specific sub- 
20 tree, e.g. /apps/newspaper/sports, have to be pre-fetched. This approach has, however, a 

number of disadvantages. To explain this some knowledge on DSM-CC object carousels in 
needed. 

In Figure 2 the layered structure of DSM-CC object carousels is shown. The 
objects of a DSM-CC object carousel are broadcast in modules. Such a module is a container 

25 of objects and comprises a number of DownloadDataBlock messages (which are MPEG-2 

private sections). In Figure 2 module 42 comprises this objects 32, 36 and 40. These objects are 
included in so-called BlOP-messages. In such a BlOP-message the object is preceded by a 
message header. In Figure 2 a first BIOP -message comprises a message header 30 and the 
object 32, which object 32 may include directory information. A second BlOP-message 

30 comprises a message header 34 and the object 36, which object 36 may include stream 

information. A third BlOP-message comprises a message header 38 and the object 40, which 
object 40 may include file information. 

Furthermore, the module 42 comprises five DownloadDataBlock messages. 
These DownloadDataBlock messages consist of a header and a data block. The first 
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DownloadDataBlock message is formed by header 44 together with data block 46, the second 
DownloadDataBlock message is formed by header 48 together with data block 50, etc. 

When a set-top box wants to pre-fetch a DSM-CC object, it must (among other 
things) know in which module the object resides. After it has retrieved the right module, the 

5 set-top box must parse the module to get to the object itself. Due to the hierarchical nature of 
the DSM-CC object carousel an object might be included in a subdirectory. If this is the case, 
the set-top box must also retrieve the module(s) with the intermediate directories, and parse 
them before it gets to the object in which it is interested. 

Typically, the service provider broadcasts the object carousel in a compressed 

10 form. This compression is normally done at the module level. Thus, retrieving an object 
requires also the decompression of all the modules that are needed for the retrieval of the 
objects the set-top box is interested in. 

The disadvantages of using the hierarchical nature of the object carousel for a 
filter specification are as follows. First, it requires that the set-top box must parse the module 

15 that contains an object in which the set-top box is interested. It must also parse the modules 
that contain an intermediate directory object in the path to the object. Also, all the directory 
objects in the specified sub-tree must be parsed, so the set-top box knows which other objects 
are part of the sub-tree. In short, this requires a lot of processing. Second, the set-top box must 
often decompress modules (in case they are compressed). However, the set-top box ideally 

20 wants to store the objects in local storage in a compressed form. This means that first a module 
is decompressed and that subsequently the individual objects are compressed. This is waste of 
processing power. 

An efficient way for specifying a filter is to say that a filter should filter all 
modules that have a certain tag attached. This means that the filter no longer works at the 

25 object carousel layer, but at the module level (i.e., the data carousel layer). The advantages of 
this are that the set-top box no longer needs to parse any module when pre-fetching and that it 
can store modules in a compressed form if they were broadcast in compressed form, thus 
saving storage space. 

Another advantage is that it is easy to find out which modules should be pre- 

30 fetched. The service provider periodically broadcasts a message listing the modules that are 
part of an object carousel, the 'Downloadlnfolndication 1 message. This message contains for 
each module a 'Modulelnfo' structure. This structure has a field *userInfo\ The DSM-CC 
standard does not specify the use of this field; it is meant as an extension mechanism. This 
'userlnfo' field can easily contain the module tags. Thus, the set-top box retrieves the 
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'Downloadlnfolndication' message(s), and compares for each module the listed tags (in the 
'userlnfo* field) with the tags in the filter. If a tag matches, it pre-fetches the module. 

Finally, it is easy to see whether a pre- fetched module needs updating. DSM- 
CC assigns to each module a version number (listed in the 'Downloadlnfolndication' 
5 message). Thus, to check whether a pre-feiched module is still up-to-date, the set-top box 
retrieves again the 'Downloadlnfolndication' message and compares the version numbers. 

Next to the tag attribute, it may be desirable to add other attributes to modules. 
For instance, an expiration date attribute can tell the set-top box when the set-top box should 
remove the pre-fetched module (e.g., because it no longer valid or relevant). Another example 
10 is a cache priority attribute. The set-top box can use this cache priority to determine which 

modules it should pre-fetch and which not, when there is not enough storage space to pre-fetch 
them all. 
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CLAIMS: 



1 . A transmission system for transmitting a multiplex signal (12) from a 
transmitter (10) to a receiver (14), said multiplex signal (12) comprising a periodically 
repeated plurality of modules (42), the modules (42) each comprising at least one object 
(32,36,40), the receiver (14) comprising extracting means (16) for extracting objects 

5 (32,36,40) from the multiplex signal (12), characterized in that the extracting means (16) are 
embodied so as to extract the objects (32,36,40) in dependence on module related information 
present in the multiplex signal (12). 

2. A transmission system according to Claim 1 , characterized in that the module 
related information is contained in a single information section. 

10 3. A transmitter (10) for transmitting a multiplex signal (12), said multiplex signal 

(12) comprising a periodically repeated plurality of modules (42), the modules (42) each 
comprising at least one object (32,36,40), characterized in that the transmitter (10) is 
embodied so as to insert in the multiplex signal (12) module related object extraction 
information. 

15 4. A transmitter (10) according to Claim 3, characterized in that the module 

related object extraction information is contained in a single information section. 

5. A receiver (14) for receiving a multiplex signal (12), said multiplex signal (12) 
comprising a periodically repeated plurality of modules (42), the modules (42) each 
comprising at least one object (32,36,40), the receiver (14) comprising extracting means (16) 

20 for extracting objects (32,36,40) from the multiplex signal (12), characterized in that the 

extracting means (16) are embodied so as to extract the objects (32,36,40) in dependence on 
module related information present in the multiplex signal (12). 

6. A receiver (14) according to Claim 5, characterized in that the module related 
information is contained in a single information section. 

25 7. A multiplex signal (1 2) comprising a periodically repeated plurality of modules 

(42), the modules (42) each comprising at least one object (32,36,40), characterized in that the 
multiplex signal (12) further comprises module related object extraction information. 
8. A multiplex signal (12) according to Claim 7, characterized in that the module 

related object extraction information is contained in a single information section. 
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